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(57) ABSTRACT 

A test method and apparatus allows simultaneous loading of 
multiple scan chains via a single common scan-in port (SDI) 
and a scan clock signal SCAN CLOCK. Data is scanned into 
one or more scanpaths from a scan data in (SDI) port under 
the control of a clock signal, either directly or indirectly 
through a linear feedback shift register (LFSR). Scan-out 
data output from the scanpaths may be read at the scan data 
out (SDO) port, either directly or indirectly through a 
signature register with optional masking functionality. 
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METHOD FOR REDUCING STORED 
PATTERNS FOR IC TEST BY EMBEDDING 

BUILT-IN-SELF-TEST CIRCUITRY FOR 
CHIP LOGIC INTO A SCAN TEST ACCESS 
PORT 



FIELD OF THE INVENTION 

The present invention pertains generally to testing of 
digital electronic systems, and more particularly to a method 
for reducing stored patterns for integrated circuit test by 
embedding built-in -self-test circuitry for chip logic into a 
scan test access port. 

BACKGROUND OF THE INVENTION 

As the complexity of integrated circuits (ICs) increases, 
so does the cost of testing the circuits during process and 
manufacture. As a result, integrated circuit chips are increas- 
ingly designed using a process commonly referred to as 
Design For Testability (DFT). Under the DFT model, inte- 
grated circuits are designed to include on-chip testing hard- 
ware to allow manufacturing testers to apply external tests to 
the chip and/or to allow internal tests to execute within the 
chip to verify the proper functionality of the chip. The goal 
is to balance the amount of the on-chip testing hardware with 
the costs of external test equipment and the amount of time 
and cost required to generate effective tests and detect or 
isolate faults such that the overall costs due to the additional 
on-chip testing hardware is reduced. 

One well-known DFT technique is called scan testing. 
Scan testing requires the use of a set of scan registers, each 
of which possesses both serial- and parallel-load capability. 
In a typical scan test, a set of scan registers is connected in 
series. Such a set of serially connected scan registers is 
referred to herein as a scan path. Input data is loaded serially 
("shifted") into each of the scan registers via a Test Access 
Port (TAP). Once the input data is loaded, the contents of the 
scan registers are driven into the circuit under test (CUT) in 
parallel and the CUT is instructed to execute one or more 
clock cycles. The output of the CUT after execution of the 
one or more clock cycles is then captured in parallel into the 
scan registers and shifted serially out under control of the 
TAP. 

One form of scan testing is known as boundary scan. In 
boundary scan, each of the scan registers is coupled between 
an I/O pin of the CUT and circuitry internal to the CUT. 
During a boundary scan test, the scan registers therefore 
replace the I/O pins of the IC for loading and receiving data. 

Scan testing is advantageous for several reasons. First, 
scan test allows a high degree of controllability and observ- 
ability of signals inside the chip. Any set of data inputs can 
be shifted into a given scan path and applied to the CUT, and 
the CUT may be allowed to execute for any controlled 
number of clock cycles before the output is observed. Scan 
paths may be fully integrated (meaning that a scan register 
is substituted for each functional register in a given data 
path) or isolated (meaning that the scan register is not in the 
normal data path). This gives the designer of the IC flex- 
ibility in determining which portions of the CUT warrant 
special on-chip testing hardware. In addition, because the 
scan registers are loaded via a serial TAP, test data can be 
input to the CUT via a single serial data line rather than by 
applying a tester channel (e.g., a bed-of-nails tester) to each 
I/O pin or test node of the CUT. This significantly reduces 
tester configuration and setup costs and ensures that no 
pin-to-pin data interference occurs. 
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As just described, scan testing requires the use of a TAP 
and a serial communications protocol for controlling the 
shifting in of test stimulus, test execution, and shifting out of 
test response data. The TAP architecture and TAP commu- 

5 nications protocol has been standardized in the well-known 
IEEE 1149.1 Standard Test Access Port and Boundary Scan 
Architecture [IEEE 1989]. 

FIG. 1 is a block diagram of the chip architecture for the 
IEEE 1149.1 standard. As shown, a chip (or board) 10 

10 implemented according to the standard includes coupled via 
a plurality of scan cells 50a, 50/?, . . . 50p coupled between 
chip specific application logic 74a-74d (interconnections 
not shown) and a plurality of input and/or output (I/O) pads 
52a, 52b, . . . , 52p. Chip 10 includes a TAP circuit block 20 
having a test data in (TDI) port 22, a test mode select (TMS) 

35 port 24, a test clock (TCK) port 26, and a test data out (TDO) 
port 28. TAP circuit block 20 includes an instruction register 
32, a bypass register 34, and optionally one or more mis- 
cellaneous registers 36, each coupled between the TDI input 
and the input of a multiplexer 38. Boundary scan cells 50a, 

20 50ft, . . . 50p are connected in series between the test data in 
TDI input and an input of multiplexer 38. TAP circuit block 
20 also includes a scan-in port S, 80 and one or more 
scan-out port S 0 82, discussed hereinafter. Scan-in port 80 is 
coupled to the TDI port 22; scan-out port(s) 82 are coupled 

25 to an input of multiplexer 38. Multiplexer 38 is program- 
mable to select one of its inputs, including the instruction 
register 32, the bypass register 34, one of the miscellaneous 
registers 36, (one of) the scan-out port(s) 82, or the output 
of the boundary scan chain 50 (i.e., the contents of scan cell 

30 50/?), for output onto the TDO port 28. TMS port 24 and 
TCK port 26 are coupled to a TAP controller 30 (which 
implements a finite state machine FSM 31). The current state 
of the TMS signal, in combination with its past states, 
determines the operation of the TAP 20. Test clock signal 

35 TCK is used to synchronize input of the mode select signal 
TMS and test data in signal TDI into the TAP. Test mode 
select signal TMS controls the finite state machine imple- 
mented in the TAP controller 30 which controls whether the 
TAP 20 accepts test data or instructions. 

40 Scan testing is not limited to boundary scan (implemented 
in FIG. 1 by scan path 50), where the scan path includes scan 
cells only at the I/O pins. Scan paths may be implemented 
anywhere on the chip where a set of data storage cells exist. 
Since integrated circuits are often implemented modularly 

45 (i.e., where the integrated circuit functions are divided into 
a set of separate logic blocks) multiple internal scan paths 
may be implemented around each logic block to test each 
logic block independently of the other logic blocks. FIG. 1 
illustrates the implementation of multiple internal scan paths 

50 72a, 72/), 72c, and lid. Each scan path implements a set of 
interconnected scan cells (not shown) corresponding to a set 
of data storage cells in a respective logic block 74a-74d. 
Since each logic block is independent of the others, the 
number of scan cells in each scan path 72a, 72b, 72c, 72d 

55 may vary. Also, since each scan path 72a, 72b, 72c, 72d is 
independent of the others, a single scan-in input S, 80 may 
be fed into each scan path without affecting the randomness 
of the test pattern suite applied to any given scan path. 
During a scan test, the TAP shifts data in from the TDI port 

6o 22 along the scan-in S t . 80 path and into each scanpath[0 . . . 
n] 72a, 72b, 72c, 72d. The number of bits shifted into the 
scan paths 72a-72b via the scan-in port S, 80 is equivalent 
to the number of scan cells in the longest scan path 72a, 72b, 
72c, or 72d, Alternatively, each scan path can be loaded one 

65 at a time with exactly the number of bits in that scan chain. 
In operation, an instruction is clocked in serially from the 
TDI port 22 into instruction register 32. Test controller 30 
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responds to the instruction by configuring the test circuitry Pseudorandom testing involves the application of a 

according to the instruction (e.g., selecting the input of the reduced set of test patterns, seemingly random, that are 

scan cells to come from their serial inputs via the scan chain actually algorithmically generated from a starting seed; 

rather than their parallel inputs via the I/O pads, or selecting accordingly, the test pattern is deterministic, which allows 

the multiplexer 38 input). Each instruction enables a single 5 t h e test pattern to be identically regenerated from a known 

serial test data register path between TDI and TDO. The ^ Pseudorandom testing is popular due to the reduction 

instruction is then executed under the control of the TAP in test patteras required lo ^ stored in the IC tester while 

controller 30 (e.g., shifting data serially into or out of the ^ providing high fault cover age; in addition, with proper 

scan^ cells in synchronization with the test clock TCK dock CQntrol> pseudorandom testirig can be ^ t0 effec . 

* A tt . p . ... 10 tively identify faults that occur due to sequential behavior of 

Another well-known manufacturing testing technique is f . • •# 

called Built-In-Self-Test (BIST). The BIST technique also 

employs dedicated on-chip test circuitry, shown in FIG. 1 at Each of tne test P attern generation techniques described 

60, to enable an integrated circuit chip to perform self- above makes extensive use of linear feedback shift registers 

testing, usually with only minimal assistance (such as the (LFSRs). In addition, with scan techniques, extensive use of 

provision of power 7, clock 8, and reset 9 signals) from an 15 signature registers (i.e., output compression) is made in 

external tester 5 or a board or a system. order to simplify the verification of the serial output from the 

BIST can include many forms of testing, each executing scan paths. A more detailed discussion of test pattern 

with minimal external assistance (e.g., using only externally generation, scan, and BIST techniques may be found in 

provided power and clocking signals). One form of BIST is Abramovici et al., "Digital Systems Testing and Testable 

known as concurrent online testing that occurs simulta- 20 Design", IEEE Press (1990), ISBN 0-7803-1062-4, pp. 

neously with normal functional operation, such as duplica- 343-489, which is incorporated herein by reference for all 

tion and comparison. Another BIST form is known as that it teaches. 

non-concurrent online testing that occurs when the system is BIST lied t0 combinational logic structures in an 

in an idle state, such as execution of diagnostic routines. Yet int ted circuit is problematic due t0 the large percentage 

another form o BIST is known as offline testing. Off-line 25 ofB IST circuit overhead as compared with the percentage of 

BIST, which is the context of the invention, occurs when the t . . , A A *!« , . . . , A & 

' • , • „ _ • . . f m ^j„ the actual circuit under test (CUT) being tested. A common 

system is placed in a special test mode. . . t / i i 

TiTCT • ■* u u i j '*u ~t ' compromise is to use BIST only around dense memory 

BIST circuitry has often been employed with certain r , 4 * L * * i. / urn w 

. , , * . . l, , , arrays and to use another test scheme (usually full scan) for 

special classes of circuits, most notably around regular . ' , , v y ' 

memory array structures like Random Access Memory 30 the remainder °f ^ C ^P lo g lc - 

(RAM). BIST applied to memory structures is often referred As integrated circuits grow in size and complexity, the 

to as MBIST. The extension of BIST techniques to general size of the scan test pattern set grows proportionally. The 

chip logic structures (i.e., logic gates) has been applied, entire set of patterns, both stimulus and response, must be 

especially in the area of scan testing, and is herein referred stored in a digital IC tester. A substantial majority of these 

to as logic BIST, or LBIST. Off-line LBIST is applied to 35 lesl patterns consists of randomly selected binary values 

blocks of combinational logic interconnected by storage used as "filler", so named because they are required to "fill" 

cells. BIST circuitry includes test pattern generators 62, the entire scan path, around a relatively small number of 

output response analyzers 64, a distribution system includ- explicitly specified bits. These random fill bits are actually 

ing busses, multiplexers, and scan paths 72a, 12b, 72c, 72d <l uite useful in detecting many defects and therefore cannot 

for transmitting data from the test pattern generators 62 to 40 be dispensed with; however, random fill bits are not of 

the logic blocks under test (LBUTs) 74a, 14b, 14c, 14d and sunicient complexity to warrant storage in the limited tester 

from the LBUTs to the output response analyzers 64, and a memory if another method of deriving them could be found. 

BIST controller 6 which controls the BIST circuitry and Accordingly, a need exists for a technique for reducing the 

circuit under test during self-test. The BIST controller 6 can IC tes ter costs in terms of both hardware and complexity. A 

be implemented in the integrated circuit tester 5 off chip or 45 need als <> exists for a technique for reducing the test circuit 

can be implemented adjacent to the logic block designated overhead in integrated circuits without reducing the DFT 

for LBIST. The BIST controller controls the stepping of the and BIST functionality on the chip. 
LBUTs 74a-74d through a test program, controls the BIST 

test clocks 8, controls the configuration of the data paths SUMMARY OF THE INVENTION 

throughout the CUT, and controls the shifting of data in and 50 The present invention is a novel method and apparatus for 

out of the various scan paths 12a-12d. reducing IC tester complexity and hardware while simulta- 

Effective BIST depends on the generation of effective test neously reducing the test circuit overhead in integrated 
patterns. Test pattern generation is the topic of extensive circuits without compromising the DFT and BIST function- 
research. Effective known testing includes exhaustive ality. In accordance with the invention, an integrated circuit 
testing, pseudo-random testing, and pseudoexhaustive test- 55 includes a test access port (TAP) and DFT scan circuitry. The 
ing. Exhaustive tests apply every possible input to the circuit TAP includes all the functionality required for a BIST 
under test. For example, in an n-input m-output combina- environment within the TAP block itself, including a linear 
torial circuit, this requires the application (and storage in the feedback shift register (LFSR), a multiple input signature 
IC tester) of 2" inputs. For a circuit with a large number of register (MISR), a step counter, a shift counter, a step/shift 
inputs, the storage requirements render this technique 60 controller, and a MISR mask register. With the addition of 
impractical. Furthermore, exhaustive testing does not detect these elements, the need for a separate BIST module within 
faults that occur due to the sequential behavior of the circuit. the integrated circuit is essentially eliminated because BIST 

In pseudoexhaustive testing, a circuit under test is seg- test patterns can be automatically generated using the tap 

mented into a set of sub-circuits, each of which receives a circuitry and simultaneously loaded into multiple parallel 

smaller subset m of the total set n of inputs (i.e., m<n). This 65 scanpaths throughout the digital circuit. Because the BIST 

reduces the number of test patterns from 2" to 2 m for a given essentially utilizes existing test hardware already available 

subcircuit. on the chip, namely the TAP and the scan paths, there is no 
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need for a separate BIST controller for controlling the are loaded directly from the SDI port 122 or from the output 
generation and execution of the BIST routines. Furthermore, of the LFSR 102. Scan-out data SCAN_OUT is output from 
the tester hardware used for storing and downloading ran- the scanpath(s), under the control of the scan clock signal 
dom fill test patterns in the IC tester is eliminated. SCAN_CLK 126. The system execution clock CLK 109 is 
In accordance with the invention, the TAP module 5 used t0 capture normal system data into the registers corn- 
includes a shift register coupled in parallel with the scan-in prising the scan path. The scan-out data SCAN_OUT may 
input S f between the scan-data-in (SDI) port and the scan-in be read directly at the scan data out (SDO) port 128, either 
input S,, At the scan-out output S,,, a multiple input signature directly (through one port of a multiplexer 138) or indirectly 
register (MISR), which is preferably maskable, is coupled through a signature register 104 which compresses the 
between the scan-out output S 0 and the scan-data-out (SDO) 1° scan-out data SCAN_OUT to generate a signature (through 
port. When it is desired to execute BIST, a test mode select another port of the selectable multiplexer 138). Preferably, 
TMS signal instructs the TAP controller to receive an the in P ut to tne signature register 104 may be masked via a 
instruction, which instructs the TAP to select the LSFR path signature mask register 105 to allow various bits of the 
for incoming data and to select the MISR path for outgoing scan-out data SCAN_OUT to be ignored. The masking 
data. This allows the tester to instruct the TAP to generate ™ feature is useful for masking out unknown output data 
patterns using the LFSR, while simultaneously compressing generated by uninitialized internal states, for example, 
the outgoing data from S 0 . A shift counter may be included present at the beginning of a test. 

to allow the tester to specify the number of bits to shift in The apparatus of the invention allows multiple scan 

from the LFSR to the scan paths SCANPATH[0:n]. The chains to be loaded simultaneously via a single common 

tester simply loads a number between 1 and the length of the 20 scan-in port (SDI) and a scan clock signal SCAN_CLK, yet 

longest scan chain into the shift counter, and the TAP generates individual signatures on the output of each of the 

controller shifts one bit per clock cycle as the shift counter multiple scan paths, which may be individually selected for 

decrements once per clock cycle, repeating this process until output onto a scan-out port (SDO). The LFSR may be used 

the counter counts down to zero. A step counter allows the to automatically generate serial patterns to be loaded into the 

tester to specify the number of clock cycles to execute once 25 scanpaths during use for BIST. 

the data is shifted into all the scan chains. Alternatively, or FIG> 3 ^ b]ock diagram illustrating a portion of an 

in addition, to the shift and step counters, a step/shift integrated circuit 100 implementing the apparatus of the 

controller may be used to program a sequence of steps and invention. As illustrated, integrated circuit 100 includes 

shlfts * multiple scanpaths 172a, 1726, 172c, 1724, each operating 



BRIEF DESCRIPTION OF THE DRAWING 



30 to shift in data serially from a common scan-in input S f - 180 



and shift data out to a corresponding one of a plurality of 

The invention will be better understood from a reading of scan-out outputs S o [0 . . . n] 182a, 1826, 182c, 1824 under 

the following detailed description taken in conjunction with the control of independent scan clocks SCAN„_CLK[0 . . . 

the drawing in which like reference designators are used to n l 176fl » 1 76 ^> l 76c > 176rf - Each scan path 172a, 1726, 172c, 

designate like elements, and in which: 1 72 4 comprises a plurality of serially interconnected scan 

FIG. 1 is a block diagram of the chip architecture for the ceIls ( n ° l * hown ) which ma y w ^ ia len S th number of 

IEEE 1149.1 standard and DFT scan test circuitry; scan cells )- 

FIG. 2 is block diagram illustrating the apparatus of the 1C also includes a test access P ort < TAP > 120 im P lc " 

invention- "' 40 mente ° to P rov ide full scan functionality requirements. In 

™^ ' . , . . .,, 4 - c lne preferred embodiment, TAP 120 provides a scan data-in 

FIG- 3 is block diagram illustrating a portion of an (SD|) m a c]ock CK n6 a ^ ^ , 

iSon "nplementmg the apparatus of the SEL _ BISX m> and , scan data . om (SD0 ) port 128. TAP 

inven ion, ^20 aaS0 provides scan-in S, and scan -out ports S G . In the 

FIG. 4 is a finite state diagram of a TAP controller illustrative embodiment, the scan paths are implemented to 

implemented in accordance with the invention; and sna re a single common scan-in signal S ( - 180. Each of the 

FIG. 5 is an operational flowchart illustrating the opera- scan paths outputs a separate scan-out signal S o [0 . . . n] 

tion of the TAP controller of the invention. 182a, 182/?, 182c, 1824. 

nccr , DTDTinvr TAP 120 includes a TAP controller 130 which is imple- 

DETAILED DESCRIPTION . , t „ e *l h i-„ r . L 

50 mented to provide all of the functionality of the 1149.1 

A novel method and apparatus for reducing IC tester standard as described in the background section. TAP con- 
complexity and hardware while simultaneously reducing the troller 130 also controls the selection of a shift clock 176a, 
test circuit overhead in integrated circuits without compro- 1766, 176c, 1764 by sending a select signal SP_SEL[0 . . . 
mising the Design For Test and BIST functionality is log2n] 178a, 1786 to the shift clock logic 112. Shift clock 
described in detail hereinafter. While the preferred cmbodi- 55 logic 112 enables zero or more of the shift clocks 176a, 
mcnt is described in the context of the well-known IEEE 1766, 176c, 1764, which each respectively synchronizes the 
1149.1 standard, it is to be understood that the novel shifting of bits into respective scan paths 172a, 1726, 172c, 
principles of the invention extend to any circuit or board 1724. 

implementing DFT scan techniques. As known by those skilled in the art and as described 

FIG. 2 is block diagram illustrating the apparatus of the 60 above, the generation of BIST test patterns is typically 

invention. As illustrated, data is scanned into one or more accomplished using a linear feedback shift register (LFSR). 

scanpaths 172 from a scan data in (SDI) port 122 under the TAP 130 implemented in accordance with the invention 

control of a scan clock signal SCAN_CLK 126, either includes a LFSR 102 which, upon instruction to the TAP 

directly (through one port of a multiplexer 110) or indirectly controller 130, may be connected between the SDI input port 

through a linear feedback shift register (LFSR) 102 (through 65 122 and the scan-in S, port 180. In the preferred 

the other port of the selectable multiplexer 110). A control embodiment, the input of LFSR 102 is coupled to the SDI 

signal SEL_BIST 124 selects whether the scanpath(s) 172 input port 122, and the output of LFSR 102 and the SDI port 
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are connected as inputs to a multiplexer 110, which is 
selectable via a select signal SEL__ BIST 175, which is 
generated by the TAP controller 130, to select one of either 
the SDI signal or the output of the LFSR 102 as the scan-in 
signal S, on scan -in port 180. 5 

The TAP 130 of the invention also includes a signature 
analyzer 104 which receives the scan-out signals 182a, 
1826, 182c, I82d from the respective scan paths 172a, 1726, 
172c, 172a*, compresses these output signals, and generates 
a signature 184. Preferably, the scan-out signals 182a, 1826, aQ 
182c, 182a* received by the signature analyzer 104 may be 
masked via a signature mask register 105 to allow various 
bits of the scan-out data to be ignored. One of the scan-out 
signals 182a, 1826, 182c, 182d or signature 184 may then be 
selected by TAP controller 130 to be output from a multi- 
plexer 138 on the SDO port 128. TAP controller 130 
generates the multiplexer select signals SP_SEL[0:log2n] 
178a, 1786 which selects which one of the inputs of mul- 
tiplexer 138 are output to the SDO port 128. 

TAP controller 130 implements additional instructions 2Q 
which, when received by the TAP 120, instruct the TAP 
controller 130 to select either the SDI signal or the output of 
the LFSR 102 as the scan-in signal S, 180 and to select one 
of the scan-out signals 182a, 1826, 182c, 182a" or signatures 
184 to be output on the SDO port 128. 25 

TAP controller 130 preferably also includes a shift 
counter 106 in which a shift count may be programmed. The 
shift count value determines the number of bits that are 
shifted through the LFSR 102 and/or scan paths 
SCANPATH[0 . . . n] 172a, 1726, 172c, 172d. In order to 30 
load all of the scan paths [0 . . . n] with pseudorandom data, 
the shift count value is set to the number of scan cells in the 
longest scan path 172a, 1726, 172c, or 172d, and each of the 
shift clocks 176a, 1766, 1766, 176a" is enabled to cycle the 
number of times equal to the shift count value. In order to 35 
load selected bits of the scan paths with stored data, these 
specific inputs to certain data cells are input via direct input 
from the SDI port 122 to the scan-in port 180, while random 
filler bits are generated by the LFSR 102 and shifted into the 
scan chains where needed. This eliminates the need to store 40 
any of the random filler bits in the tester, since they can be 
generated in real-time via the TAP's BIST hardware. 

TAP controller 130 also preferably includes a step counter 
108. Step counter 108 is used by the TAP controller 130 to 
determine how many times to pulse the clock driver tree 118 45 
which cycles the execution clock tree 116, causing the 
values from the various LBUTs to be captured in their 
corresponding scan paths. This function is often used in 
BIST to step more than one execution cycle at a time before 
observing the output. 50 

Again, TAP controller 130 must implement additional 
instructions for loading a shift count value into the shift 
counter 106 and loading a step count value into the step 
counter 108. 

The functionality of the shift counter 106 and step counter 55 
108 may be implemented, in the alternative or in addition, 
using a shift/step controller 115, preferably implemented 
with a second LFSR. The second LFSR 115 may be used to 
produce a stream of 0's and l's, each binary state 0 and 1 
indicating a single shift cycle or a single step cycle. For 60 
example, if the state 0 indicates a shift and the state 1 
indicates a step, an output from the second LFSR 115 of 
"000011" would indicate that the data should be shifted four 
times and then stepped twice. TAP controller 130 must 
implement additional instructions for loading the second 65 
LFSR 115 and processing the output of the second LFSR 
115. 



FIG. 4 is a finite state diagram of a preferred embodiment 
of TAP controller 130 which illustrates the operation of TAP 
120. The state of the TAP controller 130 is controlled by a 
test clock and a test mode select signal. The main state 
diagram consists of steady states: Test-Logic-Reset, Run- 
Test/Idle, Shift-IR, Pause-IR, Shift-LFSR, Pause-LFSR, 
Shift-SP[x], Pause-SP [x], Shift-SC, Pause-SC, Shift- 
StepCnt, Pause-StepCnt. Only one steady state exists for the 
condition when the mode select signal is set high — the 
Test -Logic-Reset state. 

At power up, or during normal operation of the host, the 
TAP is forced into the Test-Logic-Reset state by driving the 
test mode select signal high and applying six or more test 
clock pulses. In this state, the TAP issues a reset signal that 
places all test logic in a condition that does not impeded 
normal operation of the host. When test access is required, 
the TAP exits the Test-Logic-Reset state by applying a 
logical 0 at the test mode select (TMS) port. This puts the 
TAP into the Run-Test/Idle state. From the Run-Test/idle 
state, an instruction register scan, a LFSR register scan, a 
data scanpath register scan, a shift counter register scan, or 
a step counter register scan can be issued to transition the 
TAP through the appropriate states shown in FIG. 4. The 
states of any of the register scan blocks are symmetrical to 
each other. The first action that occurs when any block is 
entered is a capture operation. From the capture state, the 
TAP transitions to either the Shift or Exitl state. Normally, 
the Shift state follows the Capture state so that lest data or 
status information can be shifted out for inspection and new 
data shifted in. Following the Shift state, the TAP either 
returns to the Run-Test/idle state via the Exitl and Update 
states or enters the Pause state via Exitl. The Pause state is 
entered to temporarily suspend the shifting of data into the 
selected scan register. From the Pause state, shifting can 
resume by re-entering the Shift state via the Exit2 state or be 
terminated by entering the Run-Test/Idle state via the Exit2 
and Update states. 

FIG. 5 is an operational flowchart illustrating the opera- 
tion of the TAP controller 130 of the invention. In operation, 
TAP controller 130 is powered up in a reset state 502 and 
may be returned to the reset state 502 upon indication by a 
sequential pattern of the mode select signal. On each test 
clock pulse, the next state of the TAP controller 130 is 
determined based on the current state of and the state of the 
test mode select signal. The general sequence of events is as 
follows: At some time after the TAP controller 130 is reset 
502, it is placed into test mode 504. Once it is in test mode 
504, TAP controller 130 captures an instruction 506 by 
shifting in data from the scan data in SDI port 122 into the 
instruction register 144. Once the instruction is captured, 
TAP controller 130 decodes 508 and then executes 510a . . . 
510/i the captured instruction. 

The instruction is generally one of two types — either a 
non-data command (e.g., a configuration or execution 
command) or a data manipulation command. Non-data 
commands include instructions that tell the TAP controller 
130 how to set up the scan and/or data paths between the SDI 
port 122 and SDO port 128, or which instruct the controller 
130 how to step 510/t the CUT one or more clock cycles of 
execution. Data commands require the shifting in 510g of 
data into the scan path or register configured between the 
SDI port 122 and SDO port 128. Data instructions include 
shifting 510g data in/out of the scan/data path, seeding 510a, 
5106, 510c, values into the LFSR 102, MISR 104, or mask 
register 105, or loading 510a 1 , 510c, 510/ values into the shift 
106 or step 108 counters or step/shift controller 115. Other 
commands 51 Oh may be implemented as well. 
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In the illustrative embodiment, TAP controller 130 imple- 
ments and is responsive to TAP instructions SELECT_ 
LFSR, SELECT_SCANPATH[x], SELECT__SHIFT_ 
COUNTER, SELECT_STEP_COUNTER, SELECT_ 
SHIFT/STEP, LOAD_LFSR, LOAD__SCANPATH[x], 5 
LOAD_SIIIFT_COUNTER, LOAD_STEP_COUNTER, 
LOAD_SHIFT/STEP, and SELECT_SSCTLR. Instruction 
SELECT„LFSR causes the controller 130 to select the 
LFSR 102 output as the scan-in signal S 0 . Instruction 
SELECT_SCANPATH[x] causes the controller 130 to con- 10 
nect scanpath[x] between the scan-in port 180 and its 
matching scan-out port 182a-182d, where x indicates one of 
the scan paths 172a-172d. Instruction SELECT_ 
SCANPATH[x] also causes the controller 130 to select the 
corresponding scanpath x output lH2a-lS2d as the selected is 
input of multiplexer 138 such that the selected scanpath x 
output is output on the TDO port 128. Furthermore, instruc- 
tion SELECT_SCANPATH[x] also enables the correspond- 
ing scan shift clock SCAN_CLK[x] to toggle. Instruction 
SELECT__SHIFT_COUNTER causes the controller 130 to 20 
connect shift counter 106 to scan-in port 180. Instruction 
SELECT_STEP_COUNTER causes the controller 130 to 
connect step counter 108 to scan-in port 180. Instruction 
SELECT„SHIFT/STEP causes the controller 130 to con- 
nect second shift/step LFSR 152 to scan-in port 180. Instruc- 25 
tion SELECT_SSCTLR causes the controller 130 to trigger 
the shift/step controller 154 to execute. 

The test clock (TCK) signal 126 and a test mode select 
signal (124) are used to control shifting of data into the data 
path configured by one of the above instructions. 30 

It will be appreciated from the above detailed description 
that for IC chips which use a full internal scan test 
methodology, it is possible to add a minimal amount of 
Built-In-Self-Test (BIST) circuitry to the TAP in order to 
allow the generation of serial scan test stimulus for the chip 35 
and capture serial test responses from the chip. This on-chip 
hardware eliminates the need for the IC tester to store a 
substantial percentage of the scan test patterns that consume 
limited tester resources. In addition, it eliminates the dupli- 
cation of DFT resources such as an on-chip BIST distribu- 40 
tion system and BIST controller. It will be further appreci- 
ated that any changes to an IC implemented in accordance 
with the invention is to the TAP block only — no changes are 
required in the substantive logic blocks of the IC. 

Although the invention has been described in terms of the 45 
illustrative embodiments, it will be appreciated by those 
skilled in the art that various changes and modifications may 
be made to the illustrative embodiments without departing 
from the spirit or scope of the invention. It is intended that 
the scope of the invention not be limited in any way to the 50 
illustrative embodiment shown and described but that the 
invention be limited only by the claims appended hereto. 

What is claimed is: 

1. A test apparatus for testing a digital circuit comprising: 
a scan data in (SDI) port for serially receiving input scan 
data; 

a first linear feedback shift register which is operable to 
receive and shift said input scan data to produce a serial 
stream of pseudorandom scan data in response to only 60 
a test clock signal; 

a scan-in selector which couples one of said input scan 
data or said serial stream of pseudorandom scan data to 
serially load a plurality of scanpaths, each of which 
produces a respective scan-out signal; $5 

a multiple input signature register coupled to receive said 
respective scan -out signals and to generate a respective 



105 Bl 

10 

signature corresponding to a function of said respective 
scan-out signals; 
a scan data out (SDO) port; and 

an output selector which couples one of said scan-out 
signals or said signature to said SDO port. 

2. A test apparatus in accordance with claim 1, wherein: 
said multiple input signature register is maskable to 

ignore any combination of bits of said incoming scan- 
out signals when generating said signature. 

3. A test apparatus in accordance with claim 1, wherein: 
a shift counter which is programmable to shift data 

through said plurality of scanpaths a programmable 
number of cycles. 

4. A test apparatus in accordance with claim 3, compris- 
ing: 

a step counter which is programmable to step said digital 
circuit a programmable number of execution cycles. 

5. A test apparatus in accordance with claim 4, wherein: 
said multiple input signature register is maskable to 

ignore any combination of bits of said incoming scan- 
out signals when generating said signatures. 

6. A test apparatus in accordance with claim 5, compris- 
ing: 

a step/shift controller which is programmable to shift data 
through said plurality of scanpaths and/or step the 
digital circuit a programmable sequence of shift and/or 
execution cycles. 

7. A test apparatus in accordance with claim 4, compris- 
ing: 

a step/shift controller which is programmable to shift data 
through said plurality of scanpaths and/or step the 
digital circuit a programmable sequence of shift and/or 
execution cycles. 

8. A test apparatus in accordance with claim 1, compris- 
ing: 

a step counter which is programmable to step said digital 
circuit a programmable number of execution cycles. 

9. A test apparatus in accordance with claim 1, compris- 
ing: 

a step/shift controller which is programmable to shift data 
through said plurality of scanpaths and/or step the 
digital circuit a programmable sequence of shift and/or 
execution cycles. 

10. A test apparatus in accordance with claim 9, wherein: 
said step/shift controller comprises a shift register which 

shifts a plurality of bits from a first end and to a second 
end, each bit being in one of a first state or a second 
state, and each bit output at said second end having said 
first state causing data to be shifted through said 
plurality of scanpaths one (or more) shift cycle(s), and 
each bit output at said second end having and said 
second state causing said digital circuit to be stepped 
one (or more) execution cycle(s). 

11. A method for allowing testing of an integrated circuit, 
said integrated circuit comprising a scan data in (SDI) port 
for serially receiving input scan data, a first linear feedback 
shift register which is operable to receive and shift said input 
scan data to produce a serial stream of pseudorandom scan 
data in response to only a test clock signal, a scan-in selector 
which couples one of said input scan data or said serial 
stream of pseudorandom scan data to serially load a plurality 
of scanpaths, each of which produces a respective scan-out 
signal, a multiple input signature register coupled to receive 
said respective scan-out signals and to generate a respective 
signature corresponding to a function of said respective 
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scan-out signals, a scan data out (SDO) port, and an output 
selector which couples one of said scan-out signals or said 
signature to said SDO port, said method comprising: 
programming said scan-in selector to couple one or the 
other of said input scan data and said serial stream of 5 
pseudorandom scan data to said plurality of scanpaths; 
and 

programming said output selector to couple one of said 
scan-out signals or said signature to said SDO port. 

12. A method in accordance with claim 11, comprising: 10 
shifting in data received at said SDI port. 

13. A method in accordance with claim 11, comprising: 
shifting out data from said SDO port. 

14. A method in accordance with claim 11, said integrated 15 
circuit comprising a programmable shift counter, said 
method comprising: 

programming said shift counter to shift a programmable 
number of shift cycles; and 

shifting data through said plurality of scanpaths said 20 
programmable number of shift cycles. 

15. A method in accordance with claim 11, said integrated 
circuit comprising a programmable step counter, said 
method comprising: 
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programming said step counter to step a programmable 
number of execution cycles; and 

stepping said integrated circuit said programmable num- 
ber of execution cycles. 

16. A method in accordance with claim 11, comprising: 

masking said multiple input signature register to ignore 
any combination of bits of said scan-out signals when 
generating said signature. 

17. A method in accordance with claim 11, said integrated 
circuit comprising a step/shift controller which is program- 
mable to shift data through said plurality of scanpaths and/or 
step said integrated circuit a programmable sequence of shift 
and/or execution cycles, comprising: 

programming said step/shift controller with said program- 
mable sequence of shift and/or execution cycles; 

activating said controller to shift data through said plu- 
rality of scanpaths and/or step said integrated circuit in 
accordance with said programmable sequence of shift 
and/or execution cycles. 



I. 
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